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Abstract. There exists a family {B a } a < UJ1 of sets of countable ordinals such that 

\ (1) maxBa = a, 

l_J ■ (2) if a G B/3 then B Q C B^, 

p-n , (3) if A < a and A is a limit ordinal then B a n A is not in the ideal generated 

by the Bp, (3 < a, and by the bounded subsets of A, 
(4) there is a partition {^4n}^- of uj\ such that for every a and every n, B a t~]A n 
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is finite. 



1. Introduction. 



In [3], [4], [5] and [6] the second author developed the theory of possible cofi- 
nalities (pcf), and proved, among others, that if is a strong limit cardinal then 



2«w <- ^ + as we ii as < K^ 4 . The latter inequality is established via an 
analysis of the structure of pcf; in particular, it is shown that if K 4 < |pcf{K n }^l | 
then a certain structure exists on and then it is proved that such a structure is 
impossible. (Cf. [5], [1] and [2] for details.) One might hope that by investigating 
this structure one could possibly derive a contradiction for K3, K2 or even Ki. 

A major open problem in the theory of singular cardinals (or in the pcf theory) 
is whether it is consistent that K w is strong limit and > or whether the 
set pcf{K n }^L 1 can be uncountable. If we make this assumption, we obtain a 
certain structure on uj\. The structure is described in Theorem 2.1. Unlike in the 
a>4-case, the structure so obtained is not impossible: in Theorem 3.1 we show that 
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there exists a structure on u>i described in the abstract, and consequently has the 
properties given by Theorem 2.1. 

In Section 2, all facts on Shelah's pcf theory not proved explicitly can be found in 
the expository articles [1] and [2]. In Section 3 we assume rudimentary knowledge 
of forcing. 

2. A consequence of "pcf {Knj^Q is uncountable". 

Theorem 2.1. If pcf {'R n }'^L is uncountable, then there exist sets B a , a < ui\, of 
countable ordinals with the following properties: 

(a) For every a < ui\, max B a = a. 

(b) For all a,j3<ui\, if a G Bp then B a C Bp. 

(c) For every limit ordinal A < u>i, B\ fl A is unbounded in A. 

(d) There is a closed unbounded set C of countable limit ordinals such that for 
all A G C and for all a > X, the set B a fl A is not in the ideal generated 
by the sets Bp, (3 < a, and by bounded subsets of A. (I.e. B a fl A ^ 
7 U Bp x U • • • U Bp k , for any 7 < A, and any . . . , fa < ot.) 

(e) Every unbounded set X C uii has an initial segment X ("17 that is not in the 
ideal generated by the sets B a , a <u>\. 

(f) Moreover, (e) remains true in every extension M of the ground model that 
preserves cardinals and cofinalities, and has the property that every count- 
able set of ordinals in M is covered by a countable set in the ground model. 

Proof. Let a = pcf{K n }^L an d assume that a is uncountable. Applying the pcf 
theory, one obtains (cf. [6], Main Theorem) sets 6a, A G a, (generators) together 
with sequences of functions / 2 A (i < A) in Y\ a - As a contains all regular cardinals 
A < Nu>i , we let, for each a < u\ 

B a = {i: G 

Property (a) is immediate. Property (b) is the transitivity of generators; such 

„ „-t — „ „„„ u„ -f A I „c Ml T „™™„ a n"\ 
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Property (c) is a consequence of the fact that for every countable limit ordinal 
A, there exists an increasing sequence a n , n < u, with limit A, and an ultrafilter D 
on uj such that cof ( Yl ^a n +i/D) = Na+i (cf. [1], Theorem 2.1). 



Property (d): Let 7^, i < wi, be a continuous increasing sequence of countable 
ordinals constructed as follows: Given 7$, we first note that Ka>i+i G pcf [N 7i +i, N Wl ) 
(by [1], Theorem 2.1), and by the Localization Theorem [6], there is a 7^+1 < uj\ 
such that G pcf [N 7i+ i, N 7i+1 ). Let C be the set of all limit points of the 

sequence {'ji}i <LOl - 

Now let A G C, a > A, 7 < A, and /?!,...,/?& < a. We find 7, such that 
7 < 7i < A. By [1], Theorem 2.1, we have K Q+1 G pcf [K 7 . +1 , N 7i+1 ) and so there is 
an ultrafilter D on [7^ + l,7i) such that cof (Yl tt^+i/D) = K Q +i. By the definition 
of generators, we have B a <E D while Bp i £ D (i = 1, . . . , k), and (d) follows. 

Property (e): If X C u>i is unbounded, then max pcf {K a +i : a G X} > 
and by the Localization Theorem, there is a countable 7 such that max pcf {K Q +i : 
a G X fl 7} > Now if cti,...,afc are countable ordinals, we cannot have 

X n 7 C B Ql U • • • U S afe , because maxpcf (6n q1 +i U • • • U 6n afc +i) = max{K Q . + i : 
i = l,...,fc} < N Wl . 

Property (f): Let M be an extension of the ground model V that preserves 
cardinals and cofinalities, and assume further that every countable set of ordinals 
in M is covered by a countable set in V. 

To show that (e) is true in M, it suffices to show that the generators 6a are 
generators of the pcf structure in M. For that, it is enough to verify that the se- 
quences (i < A) are increasing cofinal sequences in f] a (modulo the appropriate 
ideals J<\). Since M has the same cardinals and cofinalities, the claim follows upon 
the observation that for every regular A < N Wl , every function / G Yl °\ in M is 
majorized by some function g G Yl °\ in V. 

3. Existence of the family {B a } a<LJl . 

Theorem 3.1. There exist a partition {A n }^ =Q of ui\, and a family {B ol } ol<LUl of 
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(a) For every a < ui\, maxB a = a. 

(b) For all a, (3 <u>i, if a G Bp then B a C Bp. 

(c) For every limit ordinal X < u>\ and for all a > X, B a nX ^ r yUBp 1 U- ■ -UBp k 
for any 7 < A and any ...,/?&< a. 

(d) For a// a < cui and a// n, S Q fl A n is finite. 

Corollary 3.2. If M is any ^i-preserving extension of V , then every unbounded 
set X C uj\ in M has an initial segment X fl 7 £/ia£ is not in the ideal generated by 
the sets B a , a < uji . 

Proof. By (d), any set in the ideal has a finite intersection with each A n . If X C uj\ 
is unbounded then some Xn A n is uncountable, and so some (XH'j) fl A n is infinite. 
Hence X fl 7 is not in the ideal. 

To construct the structure described in Theorem 3.1 we shall first define a forcing 
notion and prove that it forces such a structure to exist in the generic extension. 
The forcing notion that we use satisfies the countable chain condition and consists 
of finite conditions consisting of countable ordinals and relations between countable 
ordinals. Using a general method due to the second author [7] we then conclude 
that such a structure exists in V. 

Definition 3.3. 

A forcing condition is a quadruple p = (S p , 7r p , 6 p , u p ) such that 

(i) S p is a finite subset of u\ , 

(ii) b p is a function from 5"^ x S p into {0, 1} such that 

b p (a, a) = 1 (a G S p ) 

b p (a, (3) = (a, (3 G S p , a < (3) 

if b p (a,(3) = 1 and b p ((3, 7) = 1 then 6 p (a,7) = 1 (a,/?, 7 G S^) 

(iii) n p is a natural number, 

(iv) 7T P is a function from S p into {0, u p — 1} such that for all a and (3 in 
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[Motivation: S is the support of the condition, ir(a) = n forces a G A n , b(ot,f3) = 1 
forces f3 E B a and b(a, (3) = forces (3 ^ B a ] 

A condition r = (5V, 7r r , 6 r , u r ) is stronger than p = (S p , ir p , 6 p , if 

(i) S r D S p , 

(ii) b r extends b p , 

(iii) 7r r extends 7r p 

(iv) ti r > Up, 

(v) for all a E S p and all (3 E S r — S p , if 6 r (a, /3) = 1 then ir r ((3) > u p . 
It is easy to verify that "stronger than" is a transitive relation. 

Definition 3.4. 

If p = (S p , TT P , bp, Up) is a condition and r] is a countable ordinal, we let 
p \ 7] = (S p n T), n p \ 7], bp \ (T) x rj), Up). 
Clearly, p \ rj is a condition and p is stronger than p \ rj. 

Lemma 3.5 (Ammalgamation). If p and q are conditions and rj a countable 
ordinal such that q is stronger than p \ rj and S q C rj then there exists a condition 
r such that r is stronger than both p and q (and such that S r = S p U S q ). 

Proof. Note that u q > u p . We let S r = S p US q , iv r = Tv p UTv q and u r = u q . We define 
b r as follows: if a and (3 are both in ,S P (both in S q ) the we let b r (a, (3) = b p (a, f3) 
(we let b r (a, (3) = b q (a,(3).) If a > rj is in S p and if (3 < rj is in S q — S p then we 
let b r (a, (3) = 1 if and only if there exists a 7 < rj in S p such that b p (a, 7) = 1 and 
b q (^,f3) = 1. Otherwise we let b r (a, (3) = 0. 

To verify that r is a condition, it is easy to see that condition (ii) from the 
definition is satisfied. To verify (iv), the only case we need to worry about is when 
b r (a, (3) = 1 where a > rj is in S p and (3 < rj is in S q — S p . In this case, 7r q ((3) > u p 
(because q is stronger than p \ rj and b q (^,(3) = 1 for some 7 G S p fl rj) while 
iTp(a) < Up, and so ir r ((3) 7^ ir r (a). 

Since r \ rj = q, r is stronger than q. In order to show that r is stronger than 
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and (3 < n is in S q — S p . This is however exactly the argument in the preceding 
paragraph. 

Lemma 3.6. The forcing satisfies the countable chain condition. 

Proof. Given Ki conditions, we first find Ki of them whose supports form a A- 
system, with a root A, i.e. S P( n S Pv = A whenever £ < rj, and such that (3 < a 
whenever f3 G S Pi and a G S Pv — A. Then Ki of them have the same restrictions of 
7r and b to the root A, and the same u. 

Now it follows from Lemma 3.5 that any two such conditions are compatible. 

Let G be a generic set of conditions. In V[G], we let, for each a < uj\ and each 

n < u, 

(3.7) B a = {(3 : b(a,(3) = 1 for some condition (S, n, 6, u) G G}, 

(3.8) A n = {a : 7r(a) = n for some condition (S, it, 6, u) G G}. 

Clearly, maxB a = a, and if a G Bp then B a C Bp. The sets A n are mutually 
disjoint subsets of oui. 

Lemma 3.9. For every a < u± the set of all conditions p with a G S p is dense. 
For every n the set of all conditions p with u p > n is dense. 

Proof. If q is a condition and a G" S q then let S p = S q U {a}, let b p (a,a) = 1, 
u p = u q + 1 and 7r p (a) = u q . Then p is a condition stronger than q. The proof of 
the second statement is similar. 

Corollary 3.10. {A n }%L is a partition of u)\. 

Lemma 3.11. For all a < u>i and all n, B a n A n is finite. 

Proof. Let a and n be given, and let p = (S p , 7r p , 6 p , u p ) be a condition. We shall 
find a stronger condition q that forces that S a fl A n is finite. 

There is a condition g = (S q , 7r g , 6 g , w g ) stronger than p such that «6S, and 
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If (3 is an ordinal not in S q and if r = (S r , 7i>, b r , u r ) is a stronger condition 
that forces (3 G S a then because b r (a,(3) = 1, we have ir r ((3) > u q > n, and so r 
forces P <£. A n . Thus g forces B a (~) A n C S q . 

Lemma 3.12. Let X < u!\ be a limit ordinal, let a > X, and let 7 < A and 

cki, . . . , afe < a. There exists a (3 > 7 , (3 < X, such that (3 G B a and (3 B ai ,...,/? ^ 
B ak . 

Proof. Let p = (S p , tt p , b p , u p ) be a condition. We may assume that a, cki, . . . , ctk G 
S p . Let (3 < X be such that /? > 7 and /3 ^ S'p. 

Let 77 = a + 1 and S = S p fl n. We let = S U {/?}, u g = u p + 1, 7r g f S = n p \ S, 
ttM = u p , f (5 x S) = 6 P f (5 x 5), = = 1, and b q {(3,£) = 

b q (£, (3) = otherwise. The condition q = (S q , Tt q , b q , u q ) is stronger than p \ rj, 
has S q C 77 and forces /3 G S a , /3 ^ -B Ql , . . . ,/3 ^ -B Qfc . By Lemma 3.5 there is a 
condition r that is stronger than both p and g. 

This concludes the proof that the forcing from Definition 3.3 adjoins a structure 
described in Theorem 3.1. That such a structure exists in V is a consequence of 
the general theorem (Theorem 1.9) in [7]. Our forcing is wi-uniform in the sense 
of Definition 1.1 in [7] and the dense sets needed to produce the B a and the A n in 
Theorem 3.1 conform to Definition 1.4 in [7] and hence the method of [7] applies. 
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